翻訳と辞書
Words near each other
・ Weak convergence
・ Weak convergence (Hilbert space)
・ Weak derivative
・ Weak dimension
・ Weak duality
・ Weak entity
・ Weak equivalence
・ Weak equivalence (homotopy theory)
・ Weak evolutionarily stable strategy
・ Weak focusing
・ Weak form and strong form
・ Weak formulation
・ Weak generative capacity
・ Weak gravitational lensing
・ Weak Hausdorff space
Weak heap
・ Weak Hopf algebra
・ Weak hypercharge
・ Weak in the Presence of Beauty
・ Weak in the Presence of Beauty (album)
・ Weak in the Presence of Beauty (song)
・ Weak inflection
・ Weak interaction
・ Weak interpretability
・ Weak inverse
・ Weak isospin
・ Weak key
・ Weak localization
・ Weak measurement
・ Weak Moments of the Shadows


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Weak heap : ウィキペディア英語版
Weak heap




A weak heap is a variation of the a binary heap data structure.
==Description==
A weak max-heap on a set of ''n'' values is defined to be a binary tree with ''n'' nodes, one for each value, satisfying the following constraints:
*The root node has no left child
*For every node, the value associated with that node is greater or equal to than the values associated with all nodes in its right subtree.
*The leaves of the tree have heights that are all within one of each other.
A weak min-heap is similar, but reverses the required order relationship between the value at each node and in its right subtree.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Weak heap」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.